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(2) 



$#13 2 000-47833 



1 

^ ^ «e> <£>*tjfc-r £ v >#)i'$:nm\:~?z> c t \z & o 



0, 1, -r-n?»?) t i jtt j SUGD^-^tVX 
i^SG^— alim+lSlfttWcGF 
(2m) <7)^co (m+1) IfyhSSTftO, SufE# 

(ii) h l/yX^0fi§l:Wf-^rVX^^ 

WBS'XT'AttS SK, 

(C) (m+1) t: y hJLft^>#;i/*me y hJCfi 

(D) r (DK&^J X?<Dtt 2 9 iZm}dy V 
(Dfc#><7>>X^A 0 



(A) kCD^— X^OO^J^i-^-fe^^^^^- 

(B) (m+1) e7h%gy>*M, RTO^T 
[ftl] 

2) i k -2 + - +OL yni) i, + i 0 

iff*^l tCfSi£<7>>X^Ao 

(m+1) tf7hy7hl/yX^TW, 
W#«4] (k+r) N^^^^-ycDkcDS^^ 

20 (a) k©r- 9 b^y9(Dti^t^Uy9f^^ c f 
-9*&mz>tzZbV>^Wt£. 
(B) (m+1) If y h%gy>#M, J^Ttf^T 

[*2] 



9frt><Of—9*V$>*). attm+lS*»i:LfcGF 

(2m) (m+i) tryh*a-e*o, itufE^ 

(ii) h l/yX^(7)^l:*a)r-^ h ^ ^ 

WflBv'XT-Att* 

(C) (m+1) tf^y h?Cfiv'>#^*mlf y hJCft 

(D) mh'7 h%Sy>*M r 0D5vg h 5 ^ ^<&2t 



k-2 



+ ... + <x y * (1) i 1 +i 0 



[!ffl*"B6] y7hl/yX^H 1 ^(7) l/y V \Z&^ 

30 Ty tfy bmm->y b^^^-r^y^-b/^y^ 

m^^tS (m+1) lf7hy7M/yX^T*S, IS 
^4tCf2«(D^X^Ao 
[SMfcE 7 ] r CO JlS^-V X £ CO^jE"r ^ (CX 
h7$nfcK&zs>tf)l'&m^Tk<DT'-9T<<( 7>9<D 

ttfc?%±99\z&vzmK)&n7mT&tz®<Dm^T* 

(A) k<Dy^—9^-( X9^^>^— 9&%MZ>tz#><D 

(B) (m+1) tfy h7LSv>^;i/Sr, Jl^T^T 

40 tt*)* 

[S3] 



Cy=a y^) ikl + a y^ 

0. 1, -r - i jte j SSCDx— ^^-fX 

7, ^ (Df—i? \Z m <0 tf&tUf-f^T 0 T* D . a «m + 
lSiStl/fcGF (2m) ©HfK-CD (m+1) tfy h 

(i) mWZy t'-y htbTfTJEcSfc*© 



2) 



k-2 



+ ... + a y * (1, i, + 1 



0 



->7 h I'yX^t, 
(ii) •>7hkyX^ffl('il§i:*fflf-3'f^^^ 

T, ->>HD-ASj. Sj+u -Sj+z-iS^fiE-rSfe 



(3) 



000-47833 



Sj = (a j ) e0 *i f eo+(a J ) cu i' II +... + (oT*i' 



* * [R4] 



ez 



££/&U j = 0, 1 , r-lT»D, I'm 

(D) S/>Kn-Atmt5Rt)lS^t5fcai) 
a>^a*<&^ WIB^att, fi<^l<£> (m+1) t'^h 

(E) (m+1) e»y h«0*l«mlfy hBOHlC* 

(F) mh'7 HRt)«Sffl^t«0©»4mt7 H:> 

A=aHav, m«^2C0 (m+1) bf^hv^Oi 
*£j£tu£, A-i= (aitl-h) *<5v-h£l,TifcS"r5fc 
fetf^a*^^ *W 5 ttai-l+ a*-3 + - + a 3+ ai 
SI** 7 

[W*S9 3 RDMfcftffi-rs&a&^SttSfc, A* 



20 



^=aa+ab+ a c, tt^ 3 <D (m+1) t'7hv>^ 

3k ^4 , Dtiaa' + a+ lOi^ScT&O, a"= (a- 
c) / (b-c) T**, §»#«8l;:gE«<D«^». 

fC, ■•■ 1 •••0 0 1 1 ©ii0l^3O!) (m+ 1 ) My h 

^>#;PG>Si£iS&7ca> (m- i) gm^-:/;^^^ 
Wr E#a « t 1 — y ;i/ £ a A U T > > sR ;i/ D £ -5 . 

1*51 1] rOJCgh^-z^o^i-^ya^^ 

^>XfA© k <Dt—& h 9 y ^ (D^JS-T^ y D y ^ \z 

#a<t, 

(B) (m+i) h5E*-»*;i/*, J^T^itt- 

[»5] 



_„y*(k-i> 



c y = a 



i k _!+a 



y*(k-2) 



i k _ 2 +... + a , * <l, i, + i 



0, 1, -r-lTfc0, ijlJj#|Of-?h7^ 

•^©T-^f:KD^*ntft^T 0 1* D , a tern + 
l*3RSct*r^GF (2m) (DS^<^ (m+1) tfyh 

(i) *ME*r NiUTff&i&ftcZ) so 



0 

* (ii) y7hl/yX^(?)M{:*(Df"^h7 7^^ 
(C) y>FP- ASj, Sj+K - 



■Sj+i-is^flE-r 

>> HP-AM 



[R6] 

Sj=(a j ) c0 *r c0 +(a j ) el *i' cl +... + (a j r* 



*£j£U i£+ j =0, 1, r-ltftO, i ' ez 

tt z s a <d o <a & ^ h 5 * z \ z m m f £ St 0 / \° ^ - > 

SjttJ#B<Z)5tfih7!y^^H»TS'»K 

(d) >> Kp-A»ciBai-rs»o«*»3t , r*fc«& 

i982¥8(il*l© (m+1) k'^hy 
>#)V (ai) PCO^ffiiS?7C*a«»+Hpi:UTft5fet"^fc 40 

(E) (m+1) tf7hX7"i*mt*7H7-t 

(F) mt*7 h»DM*ffl^T«0<Z)*-5me!y hy 

f£, A=ah+ a v, fi^2C0 (m+1) t'^hy^ 



cP •-• ■ y * ez 

A=aa+ a b+ac, 1^3© (m+1) t'^yhy/^ 

5£*Dteaa' + a + i <^)^^T^0, a* = (a 
-c) / (b-c) Hi*S 1 2 tcE«(D«-H- 

[w*3Bi 4] iRo«[**3e-r*&»<D^atts s 

tC, 1-0011 tf)fl25£CDa^3£> (m+ 1 ) tfy h 
->>#;KZ>|Rffia!7c<0 (m-l) BsRy- 7)V*^Zh, 
iEfa^r-^^eAlTyy^l/D^^t^,, 
»*«9tcE«c!)«^ffi 0 

[0 0 0 1 ] 

±*ffiffltSy7rAH-|Rl:, R A I D — 6 yXfA 
i:0?«nT*5O, RAIDS, raMBS&ttJftffi^ ^ 



(4) 



*#§fj 2000-47833 



5 

v'CDTl.BT U^f (redundantarray of jnexpensi ve or i 
ndependentdisks) J CDsS^fgT&-5o Tkj (Of—Z 

[0 0 0 2] k^r-^T^^T-^iT-^S^ 
iiT^iSOgTiE??^ (ECC) x>#;i/£^fr 0 ECC 

->>#;wa, ecc jcflEirifiejRoffiflUT^— ^ >->#;i/ 

ecch r^^AECCj tnp^eiitc'r*. ft^W 20 
tCte, ^J7AECC(t k <d z t—9 z ta x \zM^r^"r 

-^w^Bs^jsK-rsfcfttttfflsn* e c c tHt-p 

[0 0 0 3] r OJEfif X* h7Sh&'»#;i/ 
tt, ^*n^ECC'>>#;i/^ffiV^TITiET^?i^^~ 

[0 0 0 4] yXfAH 'KWt'rJ 7,9<DTci#><Dt— 9 30 

[0 0 0 5] ^X^A<£>f9[ft#&, *^A(BW*»fl:43J: 

5. »OvXfAt«, m(OlMX>*i#*t-^£\ 
^{bftflstt, ^U7*GF (2m) <7)S3R<Z)^}*3S?7C<Z) 
fCtt«fR|*«^0. ^O/i-fcte, 2«-lg 

U^oT, mCDffite, yXrA^W^^:}?^ 50 



6 

[0 0 0 6] SSh77^f-7'yXfAG)h77^ 
R A I D - 6 yXf Ail^^Tlt^fV 

y>*;HiS0©r©h7^i7(:7h73n§. k+r 

<o^>r x * k# itfffl s*ia<& t m cnmt/mmt 

[0 0 0 7 ] 

[58W<0«S] *mwn. ml£OV>Taft3ftifctt<0» 
05Sio*ffifflU «P7Mi^iSy7h^tf 
SfffiWOR^om^tbTfT^^, RAID- 6^ 

ftyXrATiS. u^yXfAf^^ ETFT<fc0f¥ 

M^5B'<aj;'5^, fozm&mmwz. *nm\ztm<D 

Tft^TSo C^yXrA^ffil/^^ m<B«£, vX 
^A*^ff C t & 

[0 0 0 8] ;i(7»X^Ate, (m+1) tfyh^># 

a5^>o mtfMfite, *GF (2m) S&T 

[0 0 0 9] g (x) =xm+ x m-l+... +xHx + 1 
GF (2m) <D2-3<Dmma (x) 43±^b (x) 
ffft* hSnfcS*b (x) (7) (m+1) bfy 

hlK©#«SWOR*ffi4ili:fcJ:oTfTa:5^ 

«TT3£^£<fc5{c, S^l, 2SfcH3 
<7)G F (2m) 0iic (x) <B*ffiffl7G«:, (m + 

i) ¥y hmm&m^x, 

cKDcfc^tc, M^fTafT^yXfA 

[0 0 10] u©yXfA*ffl^-5t, mCQffi£, 
itf T>T X 0t i7 ? * fcttf - T'O y^P 7 f ©^f s 

[0 0 11] *«Wfco^T©£n r 0KMTtt, *tt<0 
[0 0 12] 

X £7 43<fc r 607CS-T-V X ^ £if x_fc«ffc^ X # >X 



(5) 



2000-47833 
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[0 0 1 3] t£3t5tf>RA I D-6yXfATIJ, k<£>-fc [0 0 14] 

i??<D&X\ZtetfZ> i SS©mf7 T&fr [IS 7 ] 

c 0i =i o +i 1 +i 2 +. .. + i k _! 

c li =(a , * 0 )*i 0+ (a 1#, )^ I+ {a ,+2 )*i 2+ ... + (a^- 1 >)*i k _ l 
c J ,=(«>i.+(a M )*i I +(a w )*ii+...+(ci 2, *- |, )*i l , I 



c H i=(« H), Vi«+(a Htl ) 
+ ... + (a (l - 1)+(k - 1) )*i k . 1 

[0015] ^ C(r-i)itt, rSSOJEftT^Xi? 

W*«ktf*JI£*bU T a j BGF (2 in) ©R*T 20 

[0 0 16] *56«0yXfAH MSn&S0*G 
F (2m) 05%loSfflK #n7#**ft1«*fl:L 
T^S. IK$n/:m^^ m+ 1 £:3t£»£T££, 
«P7#GF (2m) ft, RfiM^ 
g (x) =xm+ xb-1+. . . + xHx + 1 
K«koT£i;a**c:£j&*T#, I$2}1 *GF (m 
+ 1) Og^TcTfe^o ^a>±5a:#tt, *91fflSK:3l 30 
fflfCckOSfflT^, J. K. 0)17 (J.K. Wolf) ted: 
£k Discrete Mathematics 106/107(1992) 497-502HK 
fe^TJSSSftfe, r m ©»*4tJc3*UGF (2m) K 
*l^T*#i-*&«&©ai*»»:igiS (Efficient Circui 
ts For Multiplying In GF (2m) For Certain Values of 

m) j tmzntcXMiz&^Tmcznx^&o j£att 

GF (2m) <DJSJ67C^8E«I"C*«C14:*iJB4:ba: 

a*. «»7Cft*ST*c:4:l4Hli-C?*t)» 40 

m<3 2 9 8 7©S^(Z)m0lH Ell 

[0017] lijfltflUS^tfX TGF (2w+i) <7»>tf 
)UD (w+i+1) \£y hftSSfflH&lfcE'J — KV P 
^EIDtTIEvXxA (MODIFIED REED-SOLOMON ERROR 
CORRECTION SYSTEM USING (w+i+1) -bit REPRESENTATION 
S OF SYMBOLS OF GF (2w+i) j £B£njfc#B#flFffi«» 
0 8/7 8 6, 8 9 4^C:fe^Tj£^bnT^£ci;5 

GF (2m) <Dm*H. ffi&T&3 2 0GD (m + 
1) t'7hy>Wa (x) &&tfb (x) (CctoT^ 50 



i,+(a« r -'>' 2 )»i 2 



St^CtWf^o "rfcfo*, a (x) +b (x) = 
0T*5o fctAH GF (2 4) (Dmm$:2~D<D5 tf 



[0 0 18] 
[«1] 



SIR 




stream 


0 


0000 


ooooo g-fci* inn 




0001 


00001 £fcl±11110 




0011 


00011 moo 




0101 


00101 &tzl* 11010 




till 


01111 ioooo 








3" 


1010 


O10t0^/cl* 10101 



[0 0 1 9] mtfy hv>#;KD (m+1) fcfy 
tt, ^Tlfn^^P'r^)^^fc«5tfi 1 l^ii^U, 80 

tC, -#<D (m+1) If ^ hSSH flfi^CD (m+1) 

[0 0 2 0] 2OC0 (m+1) If7hy>^if 

4:JCj:oTfftt5c:t**T**. WilTGF (24) 
<DSm&m^Zii* 2~D(DWma (x) £>£Zfb (x) 
<D§kfHT&t)t> a (x) *b (x) tt, a (x) =a4 
a3a2aiao, b (x) = b4b3b2b i bo^lpOT 

[0 0 2 1 ] 
[ft 8] 



(6) 



ftffi2 000-47833 



b 0 *(a 4 a 3 a 2 a 1 a 0 ) 
+ b l *(a 3 a 2 a l a 0 a 4 ) 
+b 2 *(a 2 a l a 0 a 4 a 3 ) 



+ b 3 *(a l a 0 a 4 a 3 a 2 ) 
+ b 4 *(a 0 a 4 a 3 a 2 a l ) 

[0 0 2 2] b (x) <&«»**-eDfcStf, C(D&Wt£ 
a (x) *«RS/7hLfc'b©4:<Z)«tt1fDT*0, b 

b (x) CO^T0 2O(^ (m+1) tfyh«^©S* 10 

-jjtvxb (x) *a«?-r*cit»cj:t>Ta6k:«*tc 

t§^t^f§, Wtbt, b (x) = 0 0 1 0 1 <D 

ifH a (x) *b (x) = (a4a3a2a 
iao) + (a2aiaoa4a3) tfc&o HfcfBWfc^3? 

-f„y*°\*i -Lrrvy*^*^ j_rnry* 2 ^* 



10 

*Z> (m+1) t'7hy>*Jl/b (x) Sr^fro dCD«« 
LitJdbT, a (x) CD (m+1) tfy h*S6i«'> 

[0023] cnmmz. m<D-v-fx&mj<vTbmm 

iztzbte^o l^bT, m&'J>t£< t%tz£X\$ J t9 

[0 0 2 4] (1) «F^b±E©<k5^, «(DRA 
ID-6yXfATH k CCHz^ ^C9&* i S 

i5l:l/TtJ«sn«). y = 0, 1..., r-1 

[0 0 2 5] 
[ft 9] 



c yi =(a> ,0 )*i 0 +(o^)*i, +(a^)*i 2 +... + (o y,(k - |) )*i k _ 1 



[0 0 2 6] S^T-Att, ffF*b<tt, *J>&< 
OOOOO-lO^bTM^n^o ftft^ X#<Bft 



a 0 =000 ...01 
a 1 =000... 10 



[0 0 2 7 ] 
[^1 0] 



a z =000. ..100 

a m = 100 . .00 

[0 0 2 8 ] At:@4^#itl) ( i:> Crl£Ol^T<0* 
*JC43tt*k#B<Z>«tt, itSl 0 OrK&^T, k# 
B<£>T^ 7,9<»ttfi<t&^2&fr%<OT—&<n (m + 
1) fcfy hgJgS: (m+ 1) t:>y 1— >7 YWTsZ 1 1 
OrtC^A, v>#;i/££tc r j j tfy hfc^t«ai->7 
hr^rttCct^TftWSnSo j = r - 1 , r - 2 - 
1, 0T'*5. dGDfS^r, flnJMBl 2 0 rKM3V> 

T, (k-1) Sia)T>f^?^t§ 

(D^-zizmw-fZo m/vx hu^x^te j \iybtz 

VtlsybZtl* (k-2) Sa^fVX^(DM«t 
K*H«<Z)»fPSffai^ c r CD (m+1) h'7 hSI 
[0 0 2 9 ] co=io+ (a 0 * 1 ) i 1+ (a 0*2) i 



20 2 +... + (ao*(k-D) ik-ie±«-r*iHitti 0 OoK 

Ol^Tte, H5JC*ViT<kOI¥ttK*UT^*. k#@ 
<Z)^>f 7s^(D J \L^^i^^<D : f— ?<D (m+1) t: y 
Stt. y7hl/yX^l lOoC^^tl, y7hl/y 
X^Hj=0t*7Hv7h$n^o (k-1) SB 5 s 
>fXi7aHr £7 (m+1) tfyh*Stt, -tn* 

ftCDtfy h*»^-tir*HPff»-y-^lHlBSl 2 10-121. 
*^^JP»S1 2 OrtC^^Tv-^ 
AP^n, y7M/yX^«l^T, (aO*i) *i 
k-i+ik-2^^^o y7hl/yX^Wi=0t'7h 
30 y7bU (k-2) ms&'rj 7s?<Dtt)&1rZ>'t2& 
frZ><D^—$<D (m+1) fcfry hSSSJfcfc, y7hl/ 
^X^cDft^tPirr^o Tft^y7H/yX?(iH 

[0 0 3 0] 
[ftl 1] 

[0 0 3 1 ] y7hl/yX5 ? ffltfj=0t , 7by7h 
an, (k-3) #B<B5VX#(02*JST£ir#*<B^ 
— ^0) (m+1) t:y h^*g£:~>:7 M/yX^^§C 

[0 0 3 2] 
[*1 2] 



40 



50 
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a 0 ((a 0 * 2 )i k . 1 + (a otl )i k . 2 +i k . 3 ) + i k _ 4 
ttctt 

(a 0 * 3 )i k _ 1 +(a 0,2 )i k . 2 -f(a°)i k _3+i k . 4 

[0033] ra«©»fp*, fJO^T-^fVX^S 

Z>$L~CftUOo Vi?7,*PVX (m+1) fcf*y hftfi 

[0 0 3 4] 5LSy>^;i/co0 (m+1) fcfy N^Jg io 
£#fC. 3 0 K&^Tmtfy hy>*;i/Hfi 

T£o (m+1) t*7h«a05tSt' 

[0 0 3 5] W^t—ZO) (m+1) try 

K£ (m+1) bfy h«i»k:*«l"r*t^5giJ<0X7-^ 

[0 0 3 6] 0 6l:^t«k5l:, c i££/£T£ 
HISSl 0 0i^>|^ii:y7hl/yX^ 1 1 Oi*J:«Jn» 

^CDf— Z&i/? bW7s$\Z5-X, I/yX^ISj-1 
tf^h^hSn, (k-1) SB^^-f X^^JST 

tlZ> 0 (k-1) #B©y>^0t:7hO«kSg© 30 
S/>#;KOtfy hmifi^Sn, (k-1) #B<Z)v> 
#;KDbfy h 1 ttk#B©^>#;KOlf!y h 0 

a j i k-1 H- i k-2 

^^^c"T^o ^td, h 110 j 

= ltyh'>7hU (k-2) S@©7-^X^7 
^JST'Sir^^^^COT 1 --^*^^ h |yv>X^0)|*I§ 

[0 0 3 7 ] 

[* 1 3 ] 40 

aJ (a ji k-i+ik-2) + »k-3 
(a j * 2 )i k ^ + (a jn )i^ 2 +i k _ 3 

»1 3 0tc#A&n^« (m+1) lf^H5y> 

*Mmh'7 hy>^k]«it^c 
[0 0 3 9] j>lC»t^y7hl/yX^l 10 50 
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jtt. l^coi7D-/^it-r^;Kci5^T j \£y h->7 h 

£ e £(E>J;5JCLT\ 7CS->>3tf;Uco-"C r-iSr, IrISc 
[0 0 4 0] *l:H7S#ILT, C2ft£ritT*&» 

aiaBtt, i^a^^^^)i'V2\iybmm^yb(D 

fcy7hl/yX^l 102?:§t?o y7hk/X^ll 
02kL t'7hm^P^y 3 >112m^f)Dy-y 
3 > 1 1 2 lCl^x., U^ya>112i-i0t'7hm 
- 1 £n-fr— va > 1 1 2o^*_, %kr)<D\iy hm- 
2, •••0fnfMD^r-y 3 > 1 1 2 m -2> - 1 1 2o 
^bD^-ya/112i, - 1122^5. (k 
-1) SgO^^ X^^M^T^ir^^^bCDt:^ 
^KS'? bl^X*<&rt«t£inff U (k-1) #@<£) 
-fe^^cotf >y h 0^k#gCDir^£>t:*y Km- 1 tm 
(k-1) #@£Hr^<Dt:-/ M*«k#B<B 
•fe^GOtfy hmtfi^Sn, (k-1) #B<ZHz27^ 
<D\Zyb2tfk#m<D±9 9<D\£yb0t&&i<tl* ^ 

yX^« 

a j i k-1 + i k-2 

j=2Tab^>c *[:y7hl/yX37(^rt§§:I 

B, (m+1) hfy M^g**£tc j try h ^ 
hT£<B£:|f|i;T»5o (k-2) S|0t'"^tVX 

7M/yX^(Oftg^ mt'7h%fiy>#Jk2St 
fiTT^^ 13 0 td^^o 
[0 0 4 1] if$l/<H c 3 , c 4 , CrlZ*i°tZ> 

tfy hy7 ht^i;a*«7>r-HA!y^iRttfcra«^ 
[0042] ( 2 ) mmt 

±^<D&vlZ, :©yXfAH ftliJSnfctff- 
fHBfc* W-« ECCy >tfUl^ffl ^T8TITr3 £ 

^£<£5fC, ly^rASffl^T 1 OS fcttM^R?) 
SITier -««H£, S^l, 2S^30 

[0 0 4 3] I^IOGF (2m) KSl, tftfotlO 
<0#ifn«#S:ttT£M5(itt* lO(D143ct^m0D0, 
S^:B100r)0*5J:^mOD 1 S^tT (m+1) t*7 hi 

*"r^SSiai=0 0 0-0 1 -0 §if£j£ 



(8) 



n$l2 000-47833 
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[0 0 4 4] v>#;PaOte (m+l) t'7hy>*il/ 

(m+l) hfflSi^S 
t, ai<2^ffii£^te;, ai<£> i (m+l) 

Sctiam+l-i^^^o m= 4 y>*;i/a2=0 0 

10 0H a5-2= a 3(D*}£jS?7t;S:*"'rSo Lfcrt*o 
T, a2*a3=a5= a 0T*^c 3f^h*&tc«Sv 

So 

[0 0 4 5] fi^ 2 ©SsR-T^to^ 2 OCD 1 a>«»;fc<fc 

0 0 0 0... 0 0 1 l = ai+aO 

0»ft*^»)gSn«, ^«y>*jKDiSMl 0 

1 0 1... 1010 : 0000... 0011*0101... 
1010 = 0101... 1010 + 1010... 0100 
= 1111... Ill OSfcteO 000... 0 0 0 1 T» 

+ . . . + a3+ alT^D, C C0-> >tf)l& 6 tfe®Z> 20 
t, 

6 * (al+ aO) = aO 

[0 0 4 6] fPal+a0ft2<Z>a*fc»*i-StJaT** 

[0 0 4 7] 
»14] 

(o'+a'^o'+a^a' + o 1 
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[0 0 4 8] 2£GF (m+l) (DliC#ix;<hT£ <h, 2 
•mod (m+l) ttl tmt<7)M©{Bje)*^fitift0 

^m(DM5rt*(Bfiif;:tn*T2nT&£>o (ai+aO) t(7) 

[0 0 4 9] 
[f& 15] 

(a m - 1 ) t +...+(a 3 ) t +(a 1 V 

[0 0 5 0] Stt. fllClitv'aDm+lT*!.. (m 
+ 1) f7h-//IMffll>5i, <5&2C0^S(C^^ 
-T-Srifi. (m+l) b'y hy>^fflt'7h©li 

t = 2 n(c^^ L fc (5 CD x i teJ^TCD fc *3 0 5 . 
[0 0 5 1] 
[«1 6] 

(2 n *i)modm+l 

A 

[0 0 5 2] He>^C0S^2C0^-A=ah+av. h< 

[0 0 5 3] 
[»1 7] 



(a'+a 0 ) 2 " =a J "+a°=a 2 "+a 0 

^-[c^+a*-*]-' 

gv-h = a l*(v-h) + a 3*(v-h) + a (m-3)»(v-h) + a (m-l)*(v-h) 

A -1 = (a h * a) -1 = (a h ) -1 * a~ l 

[0 0 5 4] WMamm&l 3fc«e>.«T»J;5 h=2, iScktfv = 4 <©*^<Z)Wi£rFa>i; -5 

(Cfr-S. [0 0 5 8] 

[0 0 5 5] [R19] 
[Stl8] 

A _1 = (a m4l " h )*6 v " h 

[0 0 5 6] Idv-hBltibTltlStl. «f«B& 
Snfctfyh* (m+l-h) fc'-y h£tC«|gv7 h£ 

[00 5 7] m=4, A=10 100$fcHff2+a4, 50 
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a = a 0 +a {4 - 2) =a°+a 2 

a l %a 3t2 =a 2 + a 6W5 »=a 2 ia l 
A" 1 =( a 5 " 2 )*(a 2 W) = 
a 3 *(a 2 +a ] ) = 

a°+a 4 = ]0001 

[0059] *jc*jf«©ttcn**3t-rafc*c!>*te 

A*A-l= 10100*10001 = 
10100+01010=11110=00001 
S^3(D^{COV^T, ^0'>XfAttOOO...OO 

0 1 1 1, 0 0 0... 0 0 1 0 1 1, 0 0 0... 0 1 0 0 

1 1, (EW¥M«) (m-1) g 

*A(&jffift£»jlT£;fc«>K: (A=aHab+a^o 20 
a>b>c) , ^tf^X^AttgSHCASr, a-c"T&;b 

[0 0 6 0] 
[*2 0] 

A*a^=a a '+a b '+l=y 
a' = a-c 
b' = b-c 

[oo6i] ^n»a£tTirai;T*s 0 

[0 0 6 2] 30 
[IS 2 1] 

Y = (a an +a' +l) b ' 

a"*b' = a' a* = — (modm + 1) 

b 

[0 0 6 3] a*' + ai+ KD&fk&fryPTy 

[0 0 6 4] 40 
[3&2 2] 

ct c *D b ' = 

[0 0 6 5] iC*Db-cttaiS|i:bTft»$n, acfcj; 

(3) yXrA 
*JCH8*#flHUT, «ffS6 10lt kOf-^f^ 
y;^7 6 1 2^^CD^jCf ^ir^^^f^F^fbLT, r ©JE 
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j£T£o ^©«F#»ttH4-7*#BgL,TifeJCJ6'<fc|5i 
SSI 0 0 r £rffl^T, ftfiv c o, c l, .... c 

[0 0 6 6] |g^§§6 2 o^ct^oiTiE^n-feyy-e 

3 0H, kCOx— 9 : t47s9\L7s hT^nfcx— ^KiS 

[0 0 6 7] «^S8 6 2 0H 
?<D (m+1) t'y hSl*ffl^, &Q<D%>tti7*\Z 

HiSn&H. q (7)180 <0&£i:#^***5fce>&£ (qtt 

©i**aa©a**^T«DC!>**««*ig«i-a. 

[0 0 6 8] ^©«-^»»4I5IB5l 0 0r*ffl^T5Efiv 
>*il/CrB^J:^(:LTc' rtlTH^o 
[0 0 6 9] 
[»2 3] 

c',= i' 0 +(a" , )i' 1 +...+a' ,k - 1 i' k _ 1 

[0 0 7 0] jC*, H^<£> i =0, 1, k- 1 \Z 

Wf^T0T*§. -»Fa-A58£«6 
Mt^v>h'u-ASj, j = 0, l-r-l£r£j£ 
[0 0 7 1 ] lO(7)K0SrrriE-r^fc»CD->>KP-A 

tt, 

S j= (a i) p* i ' P 
i ' p=S j* (ofip) -1 

2 2klJ:-3TIiI*an*. 
(aiP) -Ite (am+l-JP) tft^o ^n-fe^ 

•y-ttr^ctotcLT^st-. m^ic7)ityypir^+h6 

[0 0 7 2 ] — m<Dm*) : $:tTiE-?%fzSb<Di 

[0 0 7 3] 
[ft 2 4] 



-> FD — A 



S j =(a j ) p *i' p +(a j ) <1 i' q 



S j+1 =(a j+1 ) p *i' p 



+ (a j+, )V q 



[0 0 7 4] itf i ' ,ttqSB©7^X5'i:IH»r* 



(10) 
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[0 0 7 5] 
[ft 2 5] 

(Sj no j ^fe ± i*(a i )j 



[(a ')> * (a j+1 )" ]+ j[a j+1 ) p * (a j+I ) q ] 

^ j *(a itl ) I, )+^i*(a J ) q ) 
[(a j ) p *(a j+1 ) q ]+ta j+, ) p *(a j+, ) q ] 



10 



D = 



a 



a 



J*c, 
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[0 0 7 6] ftm*. a(Dmm<D2-3<DmotQ. -ffct) 
•t> aa+ abT*-2>» C 05 ?P te. fcLa = btStl 

[0 0 7 7]yXfAH, 3 t?£t±©»0 *STIE-rafc 

ft£&«T-5. 
[0 0 7 8] 
[ft 2 6] 



a 



a 



a (j+z)*e 0 a a+z)*e, 



D = J* 



a 



a 



(j+z)^ 



a 



a 



= JV 



J = [(a j * e °)*(a j * e -)*... 

[0079] -i/r>x;i/ ; e>FcDfT?iJi?;»{t«. "T^t so 
CO e o^ a ^ e z-i^Jc^'e b ^ e zlcotiTJ^T®^ 

[0 0 8 0] 
[ft 2 7] 



•• a 
*(a j * c ') 

[0 0 8 1 ] Ud'oT, fT^JsSDrofitt, H^GOiMft 

[0 0 8 2] 
[ft 2 8] 



(a 



+a e >) 

J*(a e °+a ei )*(a eo +a e2 )*. > .*(a Cz, +a c O 



[0 0 8 3] SfJH m^l c^T^^ycD^^COiggc 

[0 0 8 4] ffJUSC J V«, Detj/J VtCj:oT* 

T«**Afcff?»J^DT*a. Lfc^oTDetjttfl 
(«a + ab) *Sj 



[0 0 8 5] z <&5ijgrr£~>> hp— a^jstt^^c 

KlCa (x) *b (x) + q (x) * (xu+x^i+... 
l+x+l) &M<o b (x) te>£ifcT&&o 
[0 0 8 6] ftbOK, ^©yXrAH ^7AECC 
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fflfC<£0gffl-r£, FettweisfecfctfHassnerlcj;*, 

r A- H 9 x 7 0>*«8tt*iffi H*£ U - F V D * >«F* 
Sfccktf^Kn— ASS£» (A Combined Reed-Solomo 
n Encoder and Syndrome Generator With Small Hardwa 
re Complexity) J , (Proceeding of the 1992 IEEE I 
nternational Symposium On Circuits and Systems, Sa 
n Diego, California, May 10-13 1993, pp. 1871-187 



S j =i' 0 +(a ,1 )i' ,+ ... + (oc J 

j = 0,U,t 
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So 

g (x) = (x + aO) (x + al) ... (x + at) 

[0 0 8 8] 
[£fc2 9] 

2 )i' k «- 2 (a i * k+ '- , )i k+ ,-i 



[0 0 8 9] W^S^Oz^rC^^Tfe, 3£JC 

faHa boa?** i *> \Z§mtZ> ^t\z£-D $ 
rAHSIl: r <^^D^T, «^ 2 J; 0 fe**afiT6 

So 

[0 0 9 0] ±ffi(7»X^Ate, mfcfy h ->>2tf;i/tf># 
^A£ (m+1) y>*J^lt^ftl, rnttr^X 30 

Til, iO«fc54*#&mtf7 hS^>#;KZ)ttffltt, & 
Bft«D7#*m MtfGF (2m) fci^tSfKSs 

[0 0 9 1 ] ±BE<0Bl0itt, *»9!<Dttffi«fc5fciM!K: 



3->7 h l/yX^^(^iMi, 77h^x7, 

[02] 01 fctt<*<&B"C**. 
[03] @2(:l<g0)it*l) o 
[04] JCfi5/>#;Pcr**j*-r*fc»«)|il»©«l1IB 

yp^^0T*So 

[05] jCfi^>#;Pco*«-r*&»oiaiS<o«1IB^ 
[0 6] %*^>*;i/cis^jsK'r«&»©ig»<z)«ifli 
[07] 7c*>'>#^c2*^i«-r«&«><z)«ffsu^ia 

[0 8] 04*5 7 0IUg&S:m^Ay^^b/^^b-> 
X^A<Z)«fg:/P^0T&So 
[ff^oKW] 

6 i o 

6 2 0 tS^§§ 

6 3 0 ttDIJjE^n-feyS- 
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